یک روش فوق‌ابتکاری برای مسئله‌ی زمانبندی تولید و تحویل انباشته‌ها در خطوط جریان کارگاهی منعطف: سیاست توان‌های دو
نویسندگان
چکیده مقاله:
در این مقاله مسئله‌ی تعیین اندازه‌ی انباشته، زمانبندی تولید و تحویل چندین نوع کالا در یک زنجیره‌ی تأمین دو مرحله‌ای و طی یک افق برنامه‌ریزی زمانی محدود مورد مطالعه قرار گرفته شده است. یک تأمین‌کننده به کمک سیستم تولید جریان کارگاهی انعطاف‌پذیر چندین نوع کالا را تولید کرده و آنها را مستقیماً به یک خط مونتاژ تحویل می‌دهد. به کمک سیاست زمانبندی سیکل پایه، یک مدل برنامه‌ریزی غیرخطی مختلط صفر و یک با تابع هدف حداقل‌سازی مجموع هزینه‌های راه‌اندازی، نگهداری موجودی و تحویل در واحد زمان توسعه یافته است. این مسئله از درجه‌ی پیچیدگی بسیاری برخوردار است و نمی‌توان در مسائل با ابعاد واقعی، با حل مستقیم آن به جواب بهینه دست یافت. بنابراین، یک الگوریتم ژنتیک ترکیبی کارا براساس استفاده از رویکرد سیکل پایه (زمان سیکل تولید هر کالا مضربی از عدد 2) طراحی شده است. تعدادی مسئله‌ی نمونه به صورت تصادفی طراحی شده و عملکرد الگوریتم طراحی شده از طریق مقایسه جواب الگوریتم با جواب مسئله سیکل مشترک مورد بررسی قرار گرفته است. مسائل عددی برتری جواب‌های تولید شده توسط الگوریتم ژنتیک ترکیبی را به تصویر می‌کشد.
منابع مشابه
یک روش فوق ابتکاری برای مسئله ی زمانبندی تولید و تحویل انباشته ها در خطوط جریان کارگاهی منعطف: سیاست توان های دو
در این مقاله مسئله ی تعیین اندازه ی انباشته، زمانبندی تولید و تحویل چندین نوع کالا در یک زنجیره ی تأمین دو مرحله ای و طی یک افق برنامه ریزی زمانی محدود مورد مطالعه قرار گرفته شده است. یک تأمین کننده به کمک سیستم تولید جریان کارگاهی انعطاف پذیر چندین نوع کالا را تولید کرده و آنها را مستقیماً به یک خط مونتاژ تحویل می دهد. به کمک سیاست زمانبندی سیکل پایه، یک مدل برنامه ریزی غیرخطی مختلط صفر و یک با...
متن کاملزمانبندی دو هدفۀ خطوط جریان منعطف بدون وقفه با پنجرۀ زمانی تحویل و امکان رد کار
یکی از چالش‌های اساسی تولیدکنندگان در سیستم‌های تولید براساس سفارش، برقراری توازن بین سفارش‌های ورودی و منابع محدود است. ازاین‌رو آنها باید برخی سفارش‌ها را انتخاب و بعضی را رد کنند. علاوه‌بر این، در پذیرش سفارش‌ها باید زمانبندی کارهای جاری در نظر گرفته شود. در تحقیق پیش رو در مورد مسئلۀ زمانبندی و پذیرش سفارش در سیستم تولیدی خط جریان منعطف بدون وقفه بحث شده است. سفارش‌هایی که امکان تحویل در ...
متن کاملتوسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...
متن کاملحل مسئله زمانبندی جریان کارگاهی در حالت زمان فرآیند غیر قطعی و موعد تحویل
در این مقاله مدل زمانبندی جریان کارگاهی با m ماشین و n کار در حالت احتمالی و غیر قطعی مورد بررسی قرار می‌گیرد. زمانهای فرآیند غیر قطعی هستند. بنابراین زمان فرآیند هر کار روی هر ماشین یک مجموعه فازی است که نشان دهنده توزیع امکان زمان آن فرآیند است. و موعد تحویل برای زمان اتمام کل کارها متغیری تصادفی است. در اغلب مدلهای زمانبندی جریان کارگاهی قطعی هدف یافتن توالی است که زمان تکمیل آخرین کار روی ...
متن کاملتوسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه
در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...
متن کاملالگوریتم ممتیک برای حل مسئله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیت‌ها
Flexible job shop scheduling problem )FJSP( is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the ma...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 43 شماره 1
صفحات -
تاریخ انتشار 2009-11-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023